FFT-based Kronecker product approximation to micromagnetic long-range interactions
نویسندگان
چکیده
منابع مشابه
Kronecker Product Approximation for Three-Dimensional Imaging Applications
Kronecker product and tensor decompositions are used to construct approximations of severely ill-conditioned matrices that arise in three-dimensional image processing applications. Computa-tionally efficient methods to construct the approximations are developed by exploiting structure that is inherent in many image processing problems, such as those arising in microscopy and medical imaging. It...
متن کاملKronecker product approximation preconditioners for convection-diffusion model problems
We consider the iterative solution of linear systems arising from four convection–diffusion model problems: scalar convection–diffusion problem, Stokes problem, Oseen problem and Navier–Stokes problem. We design preconditioners for these model problems that are based on Kronecker product approximations (KPAs). For this we first identify explicit Kronecker product structure of the coefficient ma...
متن کاملShifted Kronecker Product Systems
Abstract. A fast method for solving a linear system of the form (A(p) ⊗ · · · ⊗ A(1) − λI)x = b is given where each A(i) is an ni-by-ni matrix. The first step is to convert the problem to triangular form (T (p) ⊗ · · · ⊗ T (1) − λI)y = c by computing the (complex) Schur decompositions of the A(i). This is followed by a recursive back-substitution process that fully exploits the Kronecker struct...
متن کاملCombining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
A new solution technique is proposed for linear systems with large dense matrices of a certain class including those that come from typical integral equations of potential theory. This technique combines Kronecker product approximation and wavelet sparsification for the Kronecker product factors. The user is only required to supply a procedure for computation of each entry of the given matrix. ...
متن کاملSparse Solutions to Underdetermined Kronecker Product Systems ∗
Three properties of matrices: the spark, the mutual incoherence and the restricted isometry property have recently been introduced in the context of compressed sensing. We study these properties for matrices that are Kronecker products and show how these properties relate to those of the factors. For the mutual incoherence we also discuss results for sums of Kronecker products.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Models and Methods in Applied Sciences
سال: 2014
ISSN: 0218-2025,1793-6314
DOI: 10.1142/s0218202514500109